Ii?640g645 



Document-To-Printer Color Gamut Matching 



Inventors: 

Kevin R. Hudson 

And 
Huanzhao Zeng 



ATTORNEY'S DOCKET NO. 10004098-1 



DOCUMENT-TO-PRINTER COLOR GAMUT MATCHING 



TECHNICAL FIELD 

This invention concerns document-to-printer color gamut matching. 
5 More particularly, this invention relates to the discovery of the color gamut 
information associated with each of a plurality of printers; to the evaluation and 
selection of a printer, and a color map on that printer, which is most appropriate 
to print the document; and to custom document color gamut to printer color 
gamut mapping. 

10 

BACKGROUND 

In many applications, such as graphic arts production, it is important that 
the colors in a printed document match the colors that were desired or expected 
when the document was created. The expectation may be based on the CRT 

15 monitor representation, or based on specifications found in swatch books or 
embedded within integrated circuits. Ideally, all of the colors in the document 
would be contained within the "device colors" of the printing device, where 
device colors are the range of colors accurately processed by a particular device 
without resorting to color mapping. Unfortunately, containment of a document 

20 within the device colors is rarely realized. This is particularly true for 
subtractive ink-and-media printing systems, which have less color range than 
most input devices such as scanners or additive output devices such as CRT 
monitors. 

The color gamut of a typical CRT monitor far exceeds that of a printer. 
25 Some exceptions may be found in the extreme yellow and cyan-green areas 
where a printer may have slightly more color range than many monitors. 
Nevertheless, it follows that a document composed on a monitor may contain 
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colors that cannot be reproduced on a printer. This condition can result in 
mismatches between the composed document and the printed document. 

One way to solve this problem is to limit the colors in the composed 
document to those colors reproducible by a given printer. This is often not 
5 practical, however, since the printer gamut information is not always available. 
This method also makes the document device-specific and non-portable. A 
document created in this fashion could not be printed satisfactorily on other 
printers with different color gamuts, and would have a color space that would 
appear limited when viewed with a CRT monitor. This would negatively 

10 impact documents also used in Internet applications. 

A second way to solve the problem is to employ a gamut mapping 
algorithm. Gamut mapping is a process by which the colors found within a 
document to be printed are converted by a mapping process into a printer's 
device colors. Thus, a printer's color gamut would include the printer's device 

15 colors, as well as colors that could reasonably be mapped to device colors. 
Therefore, gamut mapping increases the ability of printers to print documents 
having a diverse color gamut. 

Unfortunately, no gamut mapping algorithm is without drawbacks. As a 
result, several competing gamut-mapping strategies have relative merits. Each 

20 is based on satisfying differing "rendering intents" of the document's author. 
For example, the rendering intent may be accuracy. In this case, colors within 
the document that are also within the printer's device colors are reproduced 
unchanged; other colors are mapped as little as possible to bring them within 
the printer's device colors. Alternatively, the rendering intent may be 

25 perceptual. In this case, colors not within the printer's device colors are 
mapped onto device colors, and colors within the printer's device colors are 
mapped to other device colors, thereby preserving some of the relative spacing 
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between colors. Such a strategy tends to preserve the perception of color 
transitions, but is less successful at preserving accuracy. 

A related problem may result where the region corresponding to the 
device colors of a printer exceed the requirements of a document to be printed. 
5 In this case, the gamut mapping may needlessly and automatically be 
employed, resulting in undesired gamut compression. 

In view of the above limitations, printers' generalized gamut mapping 
algorithms tend to result in color errors related to accuracy, perception and 
combinations of both. Accordingly, it would be beneficial to develop a 
10 document-to-printer color gamut matching system that provides a better match 
between the color gamut requirements of a document and the color gamut 
space of a printer. 



15 
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SUMMARY 

A document-to-printer color gamut matching system and method of use 
allows comparison of the color space of a document to be printed with at least 
two color gamuts associated with at least one printer, and assists in the 
5 selection of the color gamut and printer that will result in the best print output. 

According to one aspect of the color gamut matching system, an 
analysis is performed on the color gamut requirements of a document to be 
printed. The document's requirements are typically analyzed in terms of a 
device independent color space, such as CIELab. 

10 The color gamut requirements of the document are evaluated for fit with 

respect to at least two gamuts associated with at least one printer. The printer 
gamuts are obtained from libraries that are regularly maintained in response to 
changes in the availability of printers, and to changes in the color maps present 
on any given printer. The gamut libraries include gamut-mapping tables 

15 typically based on maximizing some combination of absolute colorimetric, 
perceptual- and saturation-based rendering intents, wherein a rendering intent 
controls trade-offs made during the rendering process. The color gamut 
information associated with each printer may be obtained and stored in a 
variety of manners. Each printer's gamut information may be obtained from 

20 the printer's manufacturer, based on product, model or technology, or may be 
obtained from each printer in real-time by analyzing the data obtained by 
sensors located along the paper path. 

Boundary analysis on the color gamuts of the document and the printers 
is performed. The boundary analysis is preformed by calculation using an 

25 algorithm, whereby a sampling of input color values and measured output 
values are compared. 
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A fit analysis is performed on the boundaries to determine which color 
gamut is the best fit for the document to be printed. The fit analysis typically 
compares gamut volumes in CIELab space; statistical variations between 
boundaries; a percentage of document colors found within a printer's color 
5 gamut; or other test. 

Preferences of the document's author are taken into account during the 
fit analysis. The document's author may prioritize perceptual-, accuracy- and 
relative-based rendering intent. The document's author may also preview on a 
CRT or other output device approximations of the document's printed 
10 appearance based on one or more printer's gamuts. 

Custom gamut mapping may be used to create a color map for a printer 
if no printer's gamut is sufficiently close to the document's requirements. The 
color gamut is typically created for the printer having device colors that are 
closest to the requirements of the document. 

15 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The same numbers are used throughout the drawings to reference Hke 
features and components. 

Fig. 1 is a block diagram illustrating an exemplary printing environment. 
5 Fig. 2 is a diagram illustrating sensors within the paper path of a printer 

used to collect color data from printed media. 

Fig. 3 is a diagram representing CEILab color space, showing the color 
gamuts of two exemplary printers, and a document to be printed. 

Fig. 4 is a diagram illustrating a gamut mapping strategy based on 
10 absolute colorimetric ICC rendering intent. 

Fig. 5 is a diagram illustrating a gamut mapping strategy based on ICC 
perceptual rendering intent. 

Fig. 6 is a diagram illustrating a custom rendering intent. 

Fig. 7 is a block diagram illustrating the relationship between exemplary 
15 software structures supporting the ftinctionality of document-to-printer color 
gamut matching. 

Fig. 8 is a flow diagram illustrating a method of document-to-printer 
color gamut matching. 



20 
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DETAILED DESCRIPTION 

Overview 

A document-to-printer color gamut matching system is disclosed, 
whereby the color gamut required to print a document may be compared to at 
5 least two color gamuts of at least one printer in a manner that allows selection 
of the color gamut and printer that will result in the best print output. In 
operation, information related to the document to be printed and information 
describing the color gamut(s) that each available printer is capable of printing 
are compared. Each printer's gamut information may be obtained from the 

10 printer's manufacturer, based on product model or technology type, or may be 
obtained and updated from each printer in real-time by analysis of the data 
obtained by sensors located along the paper path. Some printers may have a 
plurality of color gamuts, wherein each gamut is supported by a color map 
based on a particular rendering intent. The color gamut information may be 

15 stored within the printer's profile, and may be located in the printer, a printer 
server or other device. Each color gamut is evaluated to determine suitability 
for use with the document. The document-to-printer gamut matching system 
may provide the author of the document with a number of candidate printers 
best matched to the printing of the document depending on the rendering intent 

20 of the author; e.g. absolute colorimetric, perceptual- or saturation-based 
rendering intent. Alternatively, the gamut matching system may select a printer 
based on an algorithm or an expert system. If no gamut is sufficiently close to 
the document's requirements, a printer having characteristics most easily 
modifiable to the requirements of the document may be selected, and a custom 

25 color map may be generated to result in a color output that is satisfactory. 
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Exemplary Printing Environment 

Fig. 1 illustrates a printing system adapted for use with a document-to- 
printer color gamut matching system. The printing system is defined within an 
environment that includes a plurality of devices connected to a network 100. 
5 The printing environment of Fig. 1 is generalized, in the sense that a similar 
printing environment can comprise any number of servers, workstations, and 
printers that are coupled to one another via a data communication network 100. 
Network 100 can be any type of network, such as a local area network (LAN) 
or a wide area network (WAN), using any type of network topology and any 

10 network communication protocol. For reasons of illustrative clarity, only a few 
devices are shown coupled to the network. However, in some applications the 
network may have tens or hundreds of devices coupled to one another. 
Furthermore, the network may be coupled to one or more other networks, 
thereby providing coupling between a greater number of devices. Such can be 

15 the case, for example, when networks are coupled together via the Internet. 

A workstation 102 is representative of a number of workstations that 
may be connected to the network. As seen in Fig. 1, the workstation may have 
a document 104 having color information that an author desires to print. At 
least one print server 106 is typically available to coordinate the printing of 

20 documents sent by the workstation. The print server may include a color gamut 
may library 108, including a plurality of color maps 110. 

A plurality of printers 112 is connected to the network. In the 
implementation of Fig. 1, the printers are color Inkjet printers. However, color 
output devices based on color laser, CRT, liquid crystal or other technologies 

25 could be substituted. Where the color maps are not stored on a print server, 
each printer may have a library 114 including at least one color map 116. 
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The color maps 110, 116 associated with each printer may be obtained 
and stored in a variety of manners. Each printer's gamut boundary may be 
constructed from the printer's color map. Alternatively, a printer might be 
configured with appropriate sensors so that gamut boundaries can be 
5 constructed in real time in response to actual printing characteristics of the 
printer. Once obtained, the color gamut information may be stored in the 
printer's profile. A printer profile is a data structure enumerating the printer's 
characteristics. The profile may be stored on the printer, a printer server or 
other location. 

10 Fig. 2 shows a sensor array 200 contained in the paper path of a printer 

112, and used to collect data in real time from a color document 202 as it is 
printed. Color information obtained from the sensors provides the data needed 
to update in real-time the extent of the "device colors," i.e. the colors the 
printer can actually print. The gamut over which the device colors extend is 

15 influenced by temperature, humidity, printer condition, the age and quality of 
the ink and other factors. As a result, use of the sensor array allows the extent 
of the color space of the device colors to be carefrilly monitored. 

By continuously monitoring the color space sparmed by the device 
colors, the gamut boundaries 406, 506, 606 may be continuously updated. The 

20 color maps function to map a desired color within the printer's gamut to one of 
the device colors. The device color to which the document color is mapped is 
determined by the rendering intent governing trade-offs made during the 
construction of the color map. If the color space of the device colors changes, 
a desired device color may not be available, and the gamut boundaries 406, 

25 506, 606 must be changed accordingly. For example, if the gamut boundaries 
of the device colors recedes somewhat, the color maps should be updated, to 
allow mapping of gamut colors to device colors that can actually be printed. 
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Failure to update the color maps in response to changes in the device colors 
results a faulty mapping process, by which one color that the printer cannot 
accurately print is mapped to another such color. This results in a reduction of 
printer accuracy and print quality. 
5 Information from the sensors allows association of CIELab color values 

with actual color output. As a result, the range of the color space of the device 
colors can be monitored in real time with respect to an objective standard. The 
color maps may then be modified, if needed, to result in most advantageous use 
of the device colors currently available. 

10 Sensor array 200 includes an LED 204 that illuminates the printed 

document 202. The sensor array of Fig. 2 also has first and second light-to- 
voltage converters 206 and 208. First light-to- voltage converter 206 is exposed 
to diffuse light moving generally perpendicularly to the color document. 
Second light-to-voltage converter 208 is exposed to specular light moving from 

15 the paper at an angle equal to the angle of incidence. Use of such 
measurements allows calculation of the color space of the printer's device 
colors, and allows color maps 110, 116 to be updated periodically. The 
measurements also allow comparison of the document color space and device 
colors. 

20 Fig. 3 illustrates CIELab color space 300, which is more properly 

known as 1976 CIE L*a*b* Space. CIELab is the second of two standards 
adopted by the CIE in 1976 as color models that illustrate uniform color 
spacing in their values. 

Fig. 3 shows the color gamuts of two exemplary printers and a 

25 document to be printed, in a three-dimensional view in which an L-axis 
corresponds to lightness; an a-axis is reddish at one end and greenish at the 
other; and a b-axis is yellowish at one end and bluish at the other. A closed 
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curve 302 represents a three-dimensional form enclosing the color gamut 
required for ideal printing of a document. A second closed curve 304 
represents the color gamut exhibited by a printer chosen from among those on 
the network 100 having the ability to print the document. A third closed curve 
5 306 represents a three-dimensional form enclosing the color gamut exhibited 
by a printer not having the ability to print the document. The third three- 
dimensional form 306 is entirely within, i.e. a subset of, the form 302 required 
for ideal printing of the document; therefore, the printer associated with form 
306 would be unable to print the document in an ideal manner. 

10 Fig. 4 shows a gamut mapping strategy 400 based on an absolute 

colorimetric rendering intent. Fig. 4 can be best visualized as a two- 
dimensional slice of CIELab space similar to that of Fig. 3, showing only the 
horizontal a-axis 402 and the vertical L-axis 404 for purposes of illustration. A 
curve 406 illustrates the outer extent of the "device colors," i.e. the colors the 

1 5 printer can actually print. The curve 408 illustrates the outer extent of an input 
color space, i.e. colors that the printer, which when asked to print, does so by 
substituting colors that can actually be printed. Colors 410, outside the device 
colors but inside the input space, are mapped to colors 412 at the device gamut 
(device colors) surface. Such mapping allows the printer to approximate colors 

20 410 that cannot be accurately printed. Colors 414, entirely within the device 
colors, are not mapped, thereby preserving their accuracy. 

Fig. 5 shows a gamut mapping strategy 500 based on a perceptual 
rendering intent. Fig. 5 is also configured as a two-dimensional slice of 
CIELab space, showing only the horizontal a-axis 502 and the vertical L-axis 

25 504 for purposes of illustration. A curve 506 illustrates the outer extent of the 
device colors. The curve 508 illustrates the outer extent of an input space. For 
example, a color 510, outside the device colors but inside the input space, is 
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mapped to a color 512 within the region of the device colors, allowing the 
printer to approximate colors that cannot be accurately printed. Color 514, 
entirely within the device colors, is mapped to color 516, thereby preserving 
the viewer's sense of perception of the relative differences between colors. 
5 Fig. 6 shows a custom rendering intent 600, having similarity to the 

mapping strategies of Figs. 4 and 5. Fig. 6 is also configured as a two- 
dimensional slice of CIELab space, showing only the horizontal a-axis 602 and 
the vertical L-axis 604 for purposes of illustration. Curves 606, 608 illustrate 
the outer extent of the device colors and the input space, respectively. Color 

10 610, outside the device colors but inside the input space, is mapped to a color 
612 within the region of the device colors, allowing the printer to approximate 
colors that cannot be accurately printed. Color 614, entirely within the device 
colors, is mapped to a lesser degree than seen in Fig. 5. As a result, the 
mapping combines some of the advantages and disadvantages of the mapping 

15 strategies seen in Figs. 4 and 5. 

Exemplary Print System Architecture 

Fig. 7 shows the relationship between exemplary software modules 
supporting the functionality of a document-to-printer color gamut-matching 

20 system 700. The modules seen in Fig. 7 are exemplary, and therefore could be 
consolidated, fragmented, or otherwise rearranged to result in similar 
ftmctionality. Similarly, while suggested locations for some modules are 
indicated, alternate locations could be used. Each software module includes 
computer- or controller readable media having computer- or controller-readable 

25 instructions, which when executed by a controller within a workstation, printer 
server or printer result in the ftinctionally described. Hardware equivalents to 
the software instructions may be substituted. 
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Fig. 7 shows pertinent components of workstation 102 and print server 
106. Pertinent components of workstation 102 include document 104, a 
preferences interface 702, and a document requirements module 704. Pertinent 
components of print server 106 include an evaluation module 706, a gamut 
5 management module 708, and a spooler 720. 

Preferences interface 702 allows the author of a document to select from 
among different color gamut mapping strategies. For example, the author may 
use the preferences interface to instruct the evaluation module 706 to obtain 
color maps consistent with one of the gamut mapping strategies seen in Figs. 4 

10 through 6. In particular, the preferences interface 702 could allow the author to 
select an accuracy-based mapping strategy, such as seen in Fig. 4. The 
preferences interface is adapted to communicate this information to the 
evaluation module 706, either over a network or via interprocess 
communication, where appropriate. 

15 Document requirements module 704 is typically located on the 

workstation or print server. In particular, the document requirements module 
may be incorporated within a document-generating application such as a word 
processor, a print driver, or may be a stand-alone application. The document 
requirements module is capable of network communication, and capable of 

20 transmitting the color gamut requirements of a document to be printed. 

The documents requirements module is adapted to assemble the 
characteristics of the color document 104, in a manner that provides sufficient 
information for the evaluation module 706 to determine the color space and 
requirements of the document. In most cases, all colors associated with the 

25 document may be converted into a device independent format, such as CIELab. 
The document requirements module is adapted to communicate this 
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information to the evaluation module 706, either over a network or via 
interprocess communication, where appropriate. 

The evaluation module 706 is adapted to receive information from the 
preferences interface 702 and the document requirements module 704. The 
5 evaluation module is also adapted to query the gamut management module 708 
for information on individual gamuts. The evaluation module is further 
adapted to select the printer and gamut most suited to the requirements of the 
document to be printed. This selection process is made within the constraints 
of the color gamut information related to the document, the author's 

10 preferences, and the available printer's color gamuts. 

A gamut management module 708 catalogs and organizes gamut 
libraries 108, 114, which include color maps associated with at least one 
printer. In many implementations, the gamut management module may catalog 
a large number of color maps, maintaining information including the date of the 

15 color map's creation, the printer with which it is associated, the location of the 
color map, the location of the printer and other data as desired. The color 
maps may reside on the print server, on the individual printers with which they 
are associated, or in both locations. 

The gamut management module 708 is configured to respond to the 

20 evaluation module 706 with specific color gamut mapping information 
associated with one or more color gamuts, derived from one or more color 
printers. Typically, the color gamut information transferred to the evaluation 
module is in a format that is device independent, such as CEILab, and can 
include tabular information with content to that seen in Figs. 4 through 6. 

25 The color map libraries include information associated with a number of 

printers. The information included within the gamut library may be obtained 
and stored in a variety of manners. For example, the color gamut information 
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may be stored in within the printer's profile. The printer's profile may be 
stored on the printer, a printer server or other location. Each printer's gamut 
information may be obtained from the printer's color map, which may be 
obtained from the manufacturer or based on product model or family, or may 
5 be obtained for each printer in real-time by analyzing the data obtained by 
sensors located along the paper path. 

A boundary analysis module 710 is adapted to perform calculations on 
each color gamut to determine the boundaries. Determination of the 
boundaries allows analysis of the fit between printers' color gamuts and a 

10 document's color space requirements. The boundary analysis calculations may 
be made mathematically, by constructing a color gamut boundary. The 
boundary is constructed by choosing, for a particular color gamut and 
associated printer, a sampling of input color values that will produce device 
output colors that lie on the gamut boundary. Using the input values associated 

15 with the output colors, the color gamut boundary can be constructed in the 
chosen color space. The color space should be device-independent, such as the 
CIELab color space seen in Fig. 3, so that different devices and color gamuts 
may be equally and objectively compared. 

A fit analysis module 712 is adapted to perform a best-fit analysis, i.e. 

20 the calculations needed to determine the desirability of the match between the 
document and each color gamut. The gamut matching system may select a 
printer based on an algorithm or an expert system. The algorithm may be based 
on any of several methods to analyze the fit between the document and a color 
gamut. In many cases, the choice of algorithm used may be governed by the 

25 preferences indicated by the author within the preferences interface 702. For 
example, the author is particularly concerned about accuracy or perceptual 
rendering intents. The fit-analysis module may perform mean and maximum 
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difference calculations on the boundaries of the color space required by the 
document and the color space associated with the various printers' color 
gamuts, to determine the best fit. Alternatively, the fit analysis module may 
calculate and compare volumes of the color space associated with the 
5 document and the color gamuts. As a still further alternative, the fit analysis 
module may compare the percentage of the document area or the percentage of 
the colors used by the document that are include within the printer's color 
gamut. 

A display module 714 allows the document's author to view, on a 

10 display such as a CRT, approximations of what the document would look like 
when printed out using different printers and different color maps. It is 
generally the case that a video display will have a color space that is greater 
than most printers. As a result, an approximation of the printed document, 
based on a given printer and a given color map, may be made on the video 

15 display. The document author may view several such approximations, and 
select one of for printing. 

A gamut-mapping module 716 is adapted to transform document colors 
if no gamut is sufficiently close to the requirements for the document. A printer 
having characteristics most easily modified to the requirements of the 

20 document may be selected, and a custom gamut mapping done to result in 
satisfactory printing of the document. Using the preferences interface 702, a 
custom gamut-mapping module 716 allows the document author to request 
gamut mapping having a custom mixture of rendering intents, such as accuracy 
and perception, based on the device colors of a particular printer. 

25 A print spooler 720 receives the document 104 with instructions 

indicating the printer to which the job should be sent, and the color map with 
which the printer should perform the print job. 
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Exemplary Method of Document-to-Printer Color Gamut Mapping 

Fig. 8 shows a method 800 by which a printer, and a particular color 
map associated with the printer, may be selected for use in printing a color 
document. At block 802, the preference interface 702 gathers information on 
5 the document author's printing preferences. The preferences may include such 
factors as the rendering intent of the author. For example, the author may want 
to stress either an accuracy-based rendering (such as seen in Fig. 4) or a 
perception-based rendering (such as seen in Fig. 5). The preferred rendering 
intent will act as a constraint on the operation of the best-fit analysis module 
10 712. 

At block 804, the document requirements module 704 obtains 
information on the document's color space requirements, attaches the author's 
preferences, and transfers the data to the evaluation module 706. 

At block 806, the evaluation module 706 receives the color gamut 
15 requirements of the document to be printed, and receives information on the 
author's gamut preferences. The evaluation module requests the gamut 
management module to send printer gamut information. 

At block 807, the gamut management module determines if the color 
maps are located in local libraries or remotely on various printers. 
20 At block 808, if the gamut information is stored on individual printers, 

then this information is retrieved from each printer. 

At block 810, in the case where gamut information is stored in gamut 
libraries resident on the print server or other location, the located on a print 
server or other location gamut management module 708 accesses the gamut 
25 information. 

At block 812, a boundary analysis module 710 analyzes the boundaries 
of the document and printer color gamuts. 
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At block 814, the fit analysis module 712 performs a best- fit analysis, 
i.e. determining which gamut, associated with which printer, is the best fit with 
respect to the color space of the document to be printed, given the boundaries 
of the printer color color maps determined at block 812. 
5 At block 816, if needed, the custom gamut- mapping module 716 

performs custom gamut mapping to further optimize the gamut selected by the 
fit analysis module. 

At block 818, if desired, the display module 714 provides the 
document's author with a preview of the document's printed appearance on a 
10 CRT or other output device prior to printing. If the author approves of the 
appearance, the document is printed through the spooler 720. If not, the 
process may be reinitiated. 



Conclusion 

15 By taking into account the preferences of a document's author and the 

color gamut requirements of a document, and by evaluating the boundary and 
fit of the color gamuts of available printers or by creating a custom gamut 
mapping, selection of the most compatible color map available is possible, and 
the best print output may be realized. 

20 Although the invention has been described in language specific to 

structural features and/or methodological steps, it is to be understood that the 
invention defined in the appended claims is not necessarily limited to the 
specific features or steps described. Rather, the specific features and steps are 
disclosed as preferred forms of implementing the claimed invention. 
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